Wiki

Clone wiki

inf225 / glossary / Scannerful parsing

[Alphabetical Index | Tag Index]

Scannerful parsing

Parsing is divided into two parts; a tokeniser that deals with the lexical syntax and a parser that deals with the sentence syntax.

Benefits

Faster than scannerless parsing, because the lexical syntax is specified with a regular grammar which can be parsed very efficiently.

Drawbacks

Cannot deal with arbitrary composition of languages.

Updated